package zuoye_50;
//题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，
//多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，
//又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，
//问海滩上原来最少有多少个桃子？
public class Zuoye_041 {
	public static void main(String[] args) {
		 int n = 0;
	        while (true) {
	            n++;
	            if (check(n)) {
	                System.out.println("海滩上原来最少有 " + n + " 个桃子");
	                break;
	            }
	        }
	}

	private static boolean check(int n) {
		// TODO Auto-generated method stub
		 for (int i = 0; i < 5; i++) {
	            if (n % 5 != 1) {
	                return false;
	            }
	            n = n - n / 5 - 1;
	        }
	        return n % 5 == 1;
	}
}
